EXIST: Exploitation/Exploration Inference for Statistical Software Testing

نویسندگان

  • Nicolas Baskiotis
  • Michèle Sebag
  • Marie-Claude Gaudel
  • Sandrine Gouraud
چکیده

Path-based Statistical Software Testing is interested in sampling the feasible paths in the control flow graph of the program being tested. As the ratio of feasible paths becomes negligible for large programs, an ML approach is presented to iteratively estimate and exploit the distribution of feasible paths.

منابع مشابه

A Machine Learning Approach for Statistical Software Testing

Some Statistical Software Testing approaches rely on sampling the feasible paths in the control flow graph of the program; the difficulty comes from the tiny ratio of feasible paths. This paper presents an adaptive sampling mechanism called EXIST for Exploration/eXploitation Inference for Software Testing, able to retrieve distinct feasible paths with high probability. EXIST proceeds by alterna...

متن کامل

An Improved Bat Algorithm with Grey Wolf Optimizer for Solving Continuous Optimization Problems

Metaheuristic algorithms are used to solve NP-hard optimization problems. These algorithms have two main components, i.e. exploration and exploitation, and try to strike a balance between exploration and exploitation to achieve the best possible near-optimal solution. The bat algorithm is one of the metaheuristic algorithms with poor exploration and exploitation. In this paper, exploration and ...

متن کامل

Enhancing Collaborative Filtering Music Recommendation by Balancing Exploration and Exploitation

Collaborative filtering (CF) techniques have shown great success in music recommendation applications. However, traditional collaborative-filtering music recommendation algorithms work in a greedy way, invariably recommending songs with the highest predicted user ratings. Such a purely exploitative strategy may result in suboptimal performance over the long term. Using a novel reinforcement lea...

متن کامل

Review of the Applications of Exponential Family in Statistical Inference

‎In this paper‎, ‎after introducing exponential family and a history of work done by researchers in the field of statistics‎, ‎some applications of this family in statistical inference especially in estimation problem‎,‎statistical hypothesis testing and statistical information theory concepts will be discussed‎.

متن کامل

Adaptive Neuro-Fuzzy Inference System application for hydrothermal alteration mapping using ASTER data

The main problem associated with the traditional approach to image classification for the mapping of hydrothermal alteration is that materials not associated with hydrothermal alteration may be erroneously classified as hydrothermally altered due to the similar spectral properties of altered and unaltered minerals. The major objective of this paper is to investigate the potential of a neuro-fuz...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

متن کامل
عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2006